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Abstract 

In this paper the theorems that determine composition laws for both cardinal order- 
ing permutations and their inverses are proven. So, the relative positions of points 
in a /is— periodic orbit become completely known as well as in which order those 
points are visited. No matter how a /is-periodic orbit emerges, be it through a pe- 
riod doubling cascade {s = 2"') of the /i— periodic orbit, or as a primary window (like 
the saddle-node bifurcation cascade with /i = 2"), or as a secondary window (the 
birth of a s— periodic window inside the /i— periodic one). Certainly, period doubling 
cascade orbits are particular cases with h = 2 and s = 2". Both composition laws 
are also shown in algorithmic way for their easy use. 
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1 Introduction 



As Hao Bai-Lin says in his book [1] "Symbolic dynamics might be the only 
rigorous way to define chaos...". Certainly, this nice theory brings order into 
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chaos labelling and ordering periodic orbits and therefore giving us the gram- 
mar of chaos. Working in this area, Metropolis, Stein and Stein proved, in 
their seminal work [2], that the transformations of an interval in itself, by 
an unimodal function /, generate limit sets exhibiting universal structures. 
The limit sets are characterized by finite sequences of symbols R and L, that 
indicate whether successive iterates of the unimodal function are plotted right 
or left of the critical point of the function. If a sequence of symbols is repeated 
periodically then it represents a periodic orbit of the dynamical system. 

Once symbolic sequences associated to orbits are known a new question arises. 
How are symbolic sequences of /i— periodic and s— periodic orbits composed 
to obtain the symbolic sequence of a /is— periodic orbit?. The answer to this 
problem is found in the fundamental work by Derrida, Gervois and Pomeau 
The Derrida-Gervois-Pomeau composition law allows us to get new infor- 
mation about a dynamical system from information already known. It is an 
example of the power of symbolic dynamics, that we want to generalize in this 
paper. 

If we pay attention to symbolic sequence of a /i— periodic orbit we observe 
a sequence of letters R and L, new questions, logically, arise: what are the 
relative positions of different R(L)? what R(L) is rightmost or leftmost than 
other R(L)? is a given R(L) to the right or left of another previously given 
R(L)?. To answer these questions we need to introduce an order on the set 
of points that form the /i— periodic orbit. This order determines the relative 
positions of points about which questions are answered. This problem was 
approached and solved in [4] for period doubling cascade [5] [6] (see kneading 
theory |7] and invariant coordinates [8]) for a different approach). In this same 
paper, the authors met the cardinal ordering permutation (72^ for every orbit 
of period doubling cascade. This permutation allows to know both how many 
iterates are needed to reach a given point of the orbit from another fixed point 
and the relative position of the point. 

Bearing in mind that the symbolic sequence composition law provides informa- 
tion about new orbits then the natural generalization is how to compose two 
arbitrary cardinal ordering permutation (Th and (Jg to obtain Ghs. From this 
generalization visiting order and relative position of points in a /is— periodic 
orbit are obtained, that is, new information about the dynamical system is de- 
duced. In fact, as it is discussed in the conclusions, infinitely many orbits are 
fully determined by only two cardinal ordering permutations. Furthermore, 
cardinal ordering permutations for period doubling cascade and saddle-node 
bifurcation cascade PfTO] are immediately derived and therefore all underly- 
ing periodic structures in an unimodal map. That is, these structures are fully 
determined from their cardinal ordering permutations that we can obtain with 
the composition law. The most remarkable goal of this paper is to find such a 
composition law. 
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Before starting the main part of the paper we are going to introduce some in- 
tuitive ideas and related problems that will be fundamental in its development 
and useful to understand the sometimes tedious mathematical apparatus. 

If the /is— periodic orbit is the result of the birth of a s— periodic orbit in a 
/i— periodic window, there is an intuitive and geometric understanding of the 
problem that we will use to obtain the composition law. Imagine there are h 
rooms in a corridor, bearing s chairs each. Every time you move an iterate 
you go into a different room and you sit in a chair in the room. You do not 
visit the rooms one after the another, as found in the corridor, but according 
to a rule given by (7^. Each time you visit the same room, you will sit in a 
different chair according to (Tg, 

Two questions naturally arise: 

(1) How many movements (iterates) do we have to make to reach the r— th 
chair (supposed they were arranged in a row)? 

(2) What chair would you reach if you made q movements (iterates)? 

Both questions will be answered in this paper. They are very related to com- 
position law. That can give an idea of the power of the law. Nonetheless to 
get the answers two important problems have to be previously solved. 

i) There are two kinds of rooms, associated with a maximum and minimum 
of respectively (every iteration of / represents a movement). When we 
enter in a room of maximum kind then CTg indicates on what chair we sit 
down, but if we enter in a room of minimum kind we must use the conjugate 
of the permutation [4]. Therefore, we have to know whether has a 
maximum or a minimum. Should had 5000 extrema and we had to take 
the 5000 derivatives of the method would be totally useless. We have to 
get the information easily and without taking derivatives, so we will prove 
a proposition that allows us to get this information very easily. 

ii) If we are in a room seated in a chair then we know what chair we will sit 
the next time we visit the room, because of (Is. But, if we visit the room for 
the first time we do not have that information. Therefore, it is necessary to 
determine what chair we will sit the first time we visit a room. 

The solutions of both problems are related and they are an important mile- 
stone in finding the composition law of cardinal ordering permutation. 

Apart from its theoretical value per se, a composition law for permutations 
is useful wherever permutation ruling orbits are used, since composition law 
indicates how to compound different elements to get more information. Its 
properties are expected to underlie in permutations modelling area preserving 
monotone twist maps [11], entropy via permutations [T2|13II14|[T5] and patterns 
in dynamical system [TGfTT] ; subjects, that in turn, underlie in other fields flSj. 
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This paper is organized as follows. First, most of the definitions are intro- 
duced. Second, some lemmas and proposition are proven to solve the men- 
tioned problems. Thirst, composition laws for cardinal ordering permutations 
are obtained. Then composition laws are shown in algorithmic way. Finally 
the last section contains our conclusions and discussions. Some examples will 
also be shown to ease the use of theorems and algorithms by scientists and 
engineers. 



2 Definitions and notation 

Let / : I C M ^ I be an unimodal map, and let C denote its critical 
point (we suppose, without loss of generality, that C is a maximum). Let 
O, = = C} = {/(C),...,/P-i(C),/^'(C) = C} be ap-periodic 

supercycle of /, then the first and the second iterates of C determine the 
subinterval J = [p{C)J{C)\ such that Op C [P{C)J{C)] = J. We denote 
Jl = [/^(C),C] and Jr = [C,/(C)]. Since the orbit Op does not have the 
natural order within the interval J = [/^(C), /(C)], some previous definitions, 
introduced in [4j, are needed. 

The set {C^i^p), C^2,p)j • • • ' ^^^^ denote the descending cardinality order- 

ing of the orbit Op = {xi, X2, ■ ■ ■ ,Xp = C}. Given that C^jp-, i = 1, . . . ,p, is 
the point of the orbit Op located in the position 'i' according to the descend- 
ing cardinality ordering, the point C*i^p) is defined as the i—th cardinal of the 
p-period orbit. Notice that P{C) = C^^^) < . . . < 0(2,^) < C*ip) = /(C). 

Let Op be a p-periodic supercycle of /, we denote as (7p the permutation dp 
= (cr(l,p), . . . ,a{p,p)), where <j{i,p) is the number of iterations of / from 
C such that f^^^'P^C) = C^^^^ = ^^-(j^p) for alH = 1, . . . ,p (see figures [T] and 
[2|). This permutation will be called the cardinal ordering permutation of the 
orbit Op. 

Authors proved in [4] that the inverse permutation determines the order in 
which the orbit is visited. That is, the visiting sequence of the p-periodic super- 
cycle Op from C is the inverse permutation (7~^ = (c7~^(l,j9), a~^{2,p), . . . ,a~^{p,p)) 
(see figures [T] and [2]) . Therefore, depending on which context it is used, (7~^ 
will be called inverse permutation or visiting sequence. 

Definition 1 The symbolic sequence of the supercycle Op, denoted by li,l2, ■■■ , Ip-i, C 
where Ij = R or L for alii = 1, . . . ,p — l, will be called p— symbolic sequence. 

Definition 2 Let Ii, I2, . . . , Ip-i, C be a p— symbolic sequence. Then 

(i) \j is the p— symbolic sequence element associated to the element xj of the 
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Figure 3. The graph of is repeated close to the straight hne y = x 
orbit Op. 

(ii) Ii, I2, . . . , Ij-i is the subsequence preceding \j of the p— symbolic sequence. 
The subsequence preceding Ii of the p— symbolic sequence is C by defini- 
tion. 

(Hi) Ij, . . . , Ip_i, C is the subsequence following of the p— symbolic se- 
quence. 

(iv) Ij, . . . , Iq_i, Iq is the p— symbolic sequence from \j to \q. 

We want to study a ^s-periodic supercycle Ohs of / with hs points, resulting 
from the combination of two supercycles with h and s points respectively. In 
order to get that we split the hs points in h sets, that we will name boxes, 
with s points each. The boxes are visited according to (7^^, while gives 
the order in which points inside the boxes are visited. As the boxes are visited 
one after another according cr^^, it results that the h — 1 first elements of the 
symbolic sequence of Ohs coincide with the elements of the symbolic sequence 
of Oh. The boxes are associated with the extrema of f^ (closest to the straight 
line y = x) and each of them contains the extrema of (closest to the straight 
line y = x) as it can be seen in figure [3l Notice that the graph of is repeated 
in each extremum of f'^, and furthermore they intersect the straight line y = x: 
the points of the supercycle Ohs- 

According to this idea we introduce the following definition 

Definition 3 Let f{x; r) be an unimodal map such that for r = rh and r = 

it has the supercycles Oh and Og having periods h and s, respectively. We 
define hs— periodic supercycle of f, denoted by Ohs, the supercycle of f Ohs = 
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{xi, X2, ■ ■ . , Xhs = C} originated at r = Ths, where: 

i) The hs points split in h sets with s points each. 

ii) The h sets are in the neighborhoods of the extrema of f^{x]rhs), closest 
to the straight line y = x, containing the graph of f^{x]rs). 

The definition [3] refers to supercycles associated with period doubling cas- 
cade, saddle-node bifurcation cascade and the birth of windows inside other 
windows. 

Definition 4 Let {C^j^ ^j^^, C^g^/^s), • • • , C*^^ ^j^-,} be the cardinal points of Ohs- 
The i—th cardinal box of Ohs with i = l,...,h, denoted by H* , is the set 

Ht = {C(i,i), c^'a,*). • • • > ^^^^^ 

= C*{i-l)s+j,hs) V j = 1, . . . , S 

Observe that elements belonging Ohs are denoted by capital letters, but when 
these elements belong to a box they are denoted by small letters. With this 
definition we achieve that both the boxes H* with i = 1, . . . , h and the points 
inside them maintain the descending cardinality ordering. 

Remark 1 As said above aj^^ determines how boxes are visited, therefore if 
Xj G Ohs with 1 < j < h then Xj G -f^^-i (j h) ■ ^"^ Z^*^^; Xjj^rh with r = 0, . . . , s — 1 
are the unique points belonging to -f^^-i^ /i)- In other words we can say that if 
Xj G H* then j = a{i, h) + rh for some r = 0, . . . , s — 1. 

Definition 5 The central box of Ohs, denoted as Hq, is the box containing C, 
that is Hq = H* -1 . Notice that, according to remarkUi Xrh G Hq = H*-i 

with r = 1, . . . , s. 

We must point out that H*^i ^ Hq with 1 < j < h, then either H*-i C Jl 
or H*^i C Jr. This result will be very useful and widely used along the paper. 

Definition 6 The box H* is a convex box of Ohs 'if there exists some Xk G 
H* C Ohs such that Xk is a maximum of f^ . The box H* is a concave box of 
Ohs if there exists some Xk G H* C Ohs such that Xk is a minimum of f'^. 

Definition 7 We say that c*^ and c^^ j-, are boundary points for all i = 

Definition 8 Let be Ohs = {xi,X2, ■ ■ ■ ,Xhs = C}. We say that the order 
entry from H*-i(^nh) ^l~^(mh)! 1 < n < m < h, is conserved if 

fm-n( * \ — „* „^ fm-n( * \ — „* 

J l'^(l,(T-i(n,/i))J — '^(1,(7-1 (m,/i)) J \'^{s,a-^(n,h))) — '^{s,a-^{m,h))- 

We say that the order entry from to H*^i^^^f^^, with 1 < n < m < h, 
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is reversed if f"^ "(C(i,CT-i(n,/i))) — ^ls,cT-'^{m,h)) or '^{'^\s,a-^{n,h))) — ^li,a-^{m,h))- 



3 Theorems 

In order to get our goals we need to prove some lemmas that make easy the 
proof of the theorems. 

Lemma 1 Let Ohs = {xi, X2, ■ ■ . , Xhs = C} be a hs— periodic supercycle of f . 
Then Xi,X2, ■ ■ ■ ,Xh are boundary points. 

Proof 1 As Xi = C*^ = C(;^ and x^ = C^^^ ^g-, = c^^ it results that xi 
and X2 are boundary points from definition 

Let us first prove that x^ is also a boundary points. We have X2 = c*s,h) then 
X2 & = -f^*-i(2 h) thereby X2 < X2+rh for allr = 1, . . . , s — 1. Given C Jl 
and f is an increasing function in Jl it results that x^ = f{x2) < f{x2+rh)- As 
(J determines how boxes are visited we obtain that x^, f{x2+rh) ^ ^t~'^(zh) 
and as X3 < f{x2+rh) it yields x^ = c^^ ^-i^^g ^-j-, and from definition\^ it results 
X3 is a boundary point. 

Let us next prove that X4 is also a boundary point. As X3 = c^^o--i(3h)) ^ 
-^CT-i(3/i) then we have X3 < x^^rh for all r = l,...,s — 1. Two cases are 
possible: 

^a-i(3,/i) C -Jl- 

In this case we repeat the previous argument and obtain X4 = c*s,a-^{4:,h))- 

As f is a decreasing function in Jr it results f{x^) > /(xs+^h) for 
all r = — 1. Since (J determines how boxes are visited and 

furthermore fix^) = X4, /(za+r/i) G H*-i(^^^f^^ then it yields that X4 = 
^(icr-i(4/i)) ^'^^j from definition{7i X4 is a boundary point. 

The same proof works for x^, . . . ,Xh- 

Example 1 // we pay attention to figures^ and{^ where a O3.4 supercycle is 
plotted, we can see that xi = /(C), X2 = f{xi) and x^ = f{x2) are boundary 
points. They are spotted in the boundaries of their respective boxes. 

In order to prove the next lemma we want to point out that if 1 < n < m < /i, 
77,, m G N, then by the above lemma we will only work with boundary points; 
hence, "entry order is not conserved" is equivalent to "entry order is reversed". 

Lemma 2 Assuming 1 < n < m < h, n,m,h E N, the entry order from 
II^-i(n,h) to -f^^~i(m?t) conserved if only if the R— parity of the hs— symbolic 
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Figure 4. An O3.4 supercycle can be observed. Boxes H^, have been plotted 

in the extrema of Some cardinals have also been plotted. C5 ^2 and Cg ^2 are 
boundary points in H2. 



sequence from I„, to I^-i is even. 



Proof 2 Suppose the R— parity of the hs— symbolic sequence from In to Im-i 
is even. 



Let Xn G with 1 < n < m < h. According to lemmaUl 

boundary point. Without loss of generality, let x„ 
hs~ symbolic sequence element associated to 



C(l,a-l{n,/^)) (^rid In the 



It is deduced from proof of lemmaU\ that 



Ml.- 



^(n,h))/ 



'^(l,CT-l(n+l,h)) ^/ -^a-i(n,/i) ^ '^^ 



^ %,a-^in+l,h)) 
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0.96 



0.958 - 



0.956 



0.954 



0.952 



0.95 




0.945 



0.95 



0.955 



0.96 



0.965 



Figure 5. Enlargement of the box in figure HJ where boundary points C^i2 and 
C| 12 can be seen 



/('^(s,cr-i(n,/i))) — '• 



As\n = lj if and only ifH*.i^^f^^ C Jl andl^ = R if and only ifH^.^^^^^^ C Jr 
(meanwhile is not the central box because the central box is the last 

visited one), we have that 



'(1,0-1 (n+l,?i)) 



/(C(l,CT-i(n,/i))) — ' 



_ ^(s,<7-i(n+l,h)) 



«/ In = L 



lf\n = R 



■-(8,0-1 (n+l,/i)) 



/(C(s,o-i(n,/i))) — ' 



2/ In = L 



^fln = R 



^ ''(1,0-1 (n+l,/i)) 

Thus, if In = the entry order from to -f^CT-i(n+i /i) ^•^ conserved; 

whereas that i/ 1„ = R t/ie entry order is reversed. 

Using the previous argument it successively results that if the R— parity of 
the hs— symbolic sequence from In to Im-i is even then /™'~"(C(i ^j))) = 
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c*i cr~i-{Tn h))! ^^^^ ^•^^ entry order from H* 
and necessary condition has been proved. 



{n,h) 



to HI 



^{m,h) 



is conserved 



On the other hand if the H— parity of the hs— symbolic sequence from I„ to Im-i 
is odd then, by using the above argument it is concluded that /"^""(c^^ o-i{n h))) ~ 
'^{s,a-'>-{m,h))> ^^(^^ ^•^j ^he entry order from to H*^^^^f^j is reversed. 

Note that we have actually proved the sufficiency condition. 



The lemma, we have just proven, allows us to know what point in a box is 
reached the first time that box is visited. The following times we visit that 
box we will know what point is reached by using (T~^ or (Tj^ depending on 
whether the box is associated with a maximum or a minimum of f^. This kind 
of information will be obtained in lemma [3] for which we need to introduce the 
following definition. 

Definition 9 Let Ii, . . . , Ip_i, C be a p— symbolic sequence. We define the sign 
of p— symbolic sequence, and we denote as sgn{li, . . . , Ip-i, C), as the number 
given by 



Lemma 3 Let Op = {xi, . . . , Xp = C} be a p-periodic supercycle of an uni- 
modal function f with a maximum at C . Then f^ has a maximum (minimum) 
at Xi, for all i = 1, . . . ,p, if and only if the K— parity of the subsequence 
preceding Ij in the p— symbolic sequence is even (odd). 

Proof 3 As we are working with a supercycle, then (/^(xj))' = for all i = 
1, . . . ,p and all the points belonging to the supercycle are either maxima or 
minima. Thus, we only need to study the sign of (/^(xj))" at each Xi G Op to 
know whether we have a maximum or a minimum. 

By using the chain rule and taking into account that {f^~^y{xi) = /'(C) = 
it yields: 



Example 2 Let us pay attention to figure\^ TheR— parity from li (associated 
to xi = ]^2)) ^0 I2 (associated to X2 = C(^2,i2)) ^•^ odd therefore according to 
lemmalEthe entry order is reversed, as we can see in figure^ paying attention 
to boxes Hi and H3. The K— parity from I2 (associated to X2 = Cjj^2i2)) 
(associated to X3 = C*g ^2)) is even therefore , according to lemma{^ the entry 
order is conserved, as we can see in figure\^ paying attention to boxes H3 and 



H2. 
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i-1 



j=l j=i+l 

As f has a maximum at C it follows f"{P'~\xi)) = f"{C) < and it implies 
sgniinxm = -sgn 

consequently, 

sgniinx,))") = -sgn ^Ufix, 

Since f'{xi) > ?/!,, = L and f'{xi) < 0, ifli = R, then 
sgn = sgniji, . . . ,Ii_i,C) 

thus, we obtain 



sgn{{nx,))") = -sgn{h,...,l,^i,C) (1) 

So if p has a maximum at xi then sgn{{fP{xi))") = —1. Therefore, from p\) 
we obtain 



-1 = -5^n(Ii,...,Ii_i,C) 
Consequently, the K— parity of the subsequence preceding Ij is even. 

On the other hand, if the the R— parity of the subsequence preceding Ij is even 
then from (CP we have 

sgn{Unxi))") = -I 
and f^ has a maximum at Xi . 

Notice that we can analogously prove that f^ has a minimum at Xi if and only 
if the R— parity of the subsequence preceding Ij is odd. 

Example 3 In figure [I] can be seen a 3— periodic supercycle with symbolic 
sequence RLC. The R— parity of the subsequence preceding xi is even, and f^ 
has a maximum at this point. Meanwhile the R— parity of the subsequences 
preceding X2 and xs are odd and f^ has minima at these points. 

Lemma [3] allows us to know whether a box is a concave or a convex one, 
without deriving We need to know this information because depending 
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on it (7~^ or aj^ is used to jump from one point to another inside a box. 
Obviously it takes less time to calculate a previous sequence that deriving 
twice, but if h is big then calculating a preceding subsequence can take a 
long time too. However former lemmas can be exploit to get a more refined 
information as the below proposition means: 

"A box is convex (concave) if and only if the first time the box is visited a c*i^_) 
{(^(s-)) point is reached". That is, the box is convex or concave depending on 
whether the first time you visit the box you reach the first or the last boundary 
point. That in itself hides an unexpected link between analysis and topology 
in dynamical systems that it must be researched. 

Before proving the proposition we must take into account the following remark. 

Remark 2 Let Ohs = {xi,X2, ■ ■ ■ , Xhs = C} be a hs— periodic supercycle of f , 
then {f^^)\xi) = for each i = 1, . . . , hs. As f is an unimodal function with an 
unique critical point at C, it is deduced that there exists {x'^, Xg, . . . , x'^^ = C} C 
Ohs such that (/^)'(x^) = for each j = 1, . . . , h. These points determine the 
boxes according to definition{^ 

If we chose any point belonging to the central box after h — 1 iterates it would 
generate a symbolic sequence coinciding with the h — 1 first letters of the sym- 
bolic sequence of Oh, that also coincides with the h — 1 first letters of the 
symbolic sequence of Ohs- That is so because each box of Ohs is visited accord- 
ing to (Jh^, the permutation that determines the supercycle Oh and its symbolic 
sequence. 

Proposition 4 Let Ohs = {xi,X2, ■ ■ ■ ,Xhs = C} be a hs— periodic supercycle 
of f and let Xr G H*-i(rh) I < r < h, then 

(i) -f^*-i(r,/i) is a convex box if and only if Xr = c*i^a-'^(r,h)) 
(a) is a concave box if and only if Xr = c*^s,a-^{r,h)) 

Proof 4 (i) Let us suppose that H^-i{j-h) i^ ^ convex box, then there exists 
some Xk G Ohs with Xk G H*-i^^,^-^ such that f^ has a maximum at Xk. 

Let Oh = {x[, . . . , x'fj^ = C} be the h— periodic supercycle of f , as 
Xk € H^-if^^^y according to remarklE it must be Xk = x'^. As there is 
a maximum at Xk = x'^ it yields, by using lemma Q that the K— parity of 
l[, . . . , is even. Since I'l, . . . , coincides with the first r — 1 symbols 
of the hs— symbolic sequence, that is, then the R— parity of 

Ii, . . . , Ir-i is also even. Therefore, it results, after applying lemmalE, that 
the entry order from H^-i^ih:) to H*-i(rh) i^ conserved. As Xi = c^^^ i) G 
h) ~ ^'^^ the entry order is conserved then it is concluded that 

The inverse implication can be obtained by reversing the process. 
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(a) The proof is exactly the same as before. 



Notice we have never said is a boundary point and, in fact, it is not. The 
idea of the proof is that every extremum of f^ (the boxes) behaves as /. The 
composition (s times) of this approximation generates something similar to 
(the points inside the boxes) in the neighborhood of the extrema (see figure 
[3|). Then we fink an extremum of (at x'^) with a boundary point of that 
"thing similar to /'^" (around Xr). Obviously x'^ and Xr belong to the same box 
generated by the extremum of f^ at x^; in fact, moves x'^ to Xr (maximum 
at xj,) and moves x'^ to Xy (minimum at x'^) because xj, behaves as the 
critical point C. Therefore instead of getting information from x^ (behaving 
as C, an extremum), we get it from displacement of x^ (a boundary point) 
given by a~^. 

Example 4 Let us pay attention to figures^ and\^ is a convex box because 
the first time this box is visited the point C*^ — 1) ^■^ reached. Meanwhile 
H2 and are concave boxes because the first time these boxes are visited the 
points C(;^2,i2) — '^(4 3) ^(8,12) ~ '-(4,2) ^'^^ respectively reached. 

As we have said, the boxes, associated to extrema of f^, can be either convex 
(maximum of f^) or concave (minimum of f^). The permutation deter- 
mines the visiting order in convex boxes. To determine the visiting order in a 
concave box the permutation (7~^ must be transformed by the same process 
that transforms a maximum into a minimum: a homotecy, as it can be seen 
in Appendix. According to this idea we have the conjugated permutation as 
shown below. 

Definition 10 Let dp be the cardinal ordering permutation of the p— periodic 
supercycle of f . We define the cardinal ordering conjugated permutation, de- 
noted by W^, as 



(Jp 



^ 1 ■ ■ ■ i ■ ■ ■ p 

ya{p,p) ■■■ a{p-i + l,p) ■■■ a{l,p)^ 

Definition 11 Let (7~^ be the visiting sequence of the p-periodic supercycle 
Op. We define the conjugated visiting sequence, denoted by C'^p, as 

I 



1 ■ ■ ■ i ■ ■ ■ p 

^^\- C7"^(1,J9) ■ ■ ■ ^» + 1 - cr"^(i,p) ■ ■ ■ p + 1 - ci^^{p,p) ^ 



Theorem 5 Let Oh andOg be supercycles with cardinal points {C*^^!^^ ... .,C*f^f^f^^} 
and {C^^ s)5 • • • 1 s)} respectively. Let (Tj^^ and (T~^ be their visiting sequences 
and let m E N where 1 < m < hs and m = nh + r, 1 < r < h. Then the 
visiting sequence of Ohs is, 
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i) if the K— parity of the subsequence preceding Ir of the h— symbolic sequence 
is even 

(T'^{m, hs) = {a~^{r, h) - l)s + a~'^{n + 1, s) 

a) if the K— parity of subsequence preceding Ir of the h— symbolic sequence 
is odd 

a'^{m, hs) = (o-"^(r, h) - l)s + s + 1 - a'^{n + 1, s) 

Proof 5 To know the cardinal point that we are located after m iterations 
from C, we can write /™(C) = /"'^(r(C)). 

As /'"(C) = Xr E using lemmaUl it yields Xr is a boundary point, 

that is, Xr = c*^i^a-^[r,h)) '^''^ = c*^s,a-'^(r,h)) ■ divide the proof in two steps 

i) The R— parity of the subsequence preceding Ir of the h— symbolic sequence 
is assumed to be even. Therefore, the K— parity of the subsequence preced- 
ing to Ir of the hs— symbolic sequence is also even. Then it followsm by us- 
ing lemma\^ that the entry order from H*-i^^f^-j to is conserved, 
as Xi = c^i^i) it results Xr = a-^{r h))' '^^^ applying proposition\^ it 
yields that is a convex box. Given that /"^(C) = /"^(/' (C)) = 
f"^{xr) it results that we have moved n times inside the convex box 
Ha-^r,h) from Xr = 0(^,^-1 • After n movements from c^i,<,-i(^,ft)) m 
a convex box we will be located at c*fy-i(^n+i s) a-'^{rh)) ^'^'^y using definition 
yields c*CT-i(„+i,s),<T-i(r,/i.)) = ^*{{a-^(r,h)-i)s+a-^{n+i,s),hs)y wc finally 
obtain 

a~^{m, hs) = (o-~^(r, h) - l)s + a~^{n + 1, s) 

a) The K— parity of the subsequence preceding Ir of the h— symbolic sequence 
is assumed to be odd. The proof runs as shown above, the reader should no- 
tice that now Xr = c*^g ^-i(^r h)) because the R— parity of the subsequence pre- 
ceding Ir of the hs— symbolic sequence is odd. The entry order is not con- 
served and -f^^-i(r/i) is a concave box (by proposition^^ . The movements 

inside H^-n^^^^-^ are ruled by , so after n movements from c*^s,a-^{r,h)) 
'. will i 

a 



we will be located at c*^rrT(-^^-^ ^-^ ^-Hrh)) obtain, by using definition 



(j'^{m, hs) = (a"^(r, h) - l)s + a-^{n + 1, s) 

Finally taking into account that a^^{n + 1, s) = s + 1 — (r^^{n + 1, s) (see 
appendix) statement of the theorem is obtained. 

Example 5 We are going to calculate (T^oa^ (/i = 3, s = 4) to obtain (T3.4 =(T 12. 
According to figuresU\ and{E 



-1 n ^ 




(73= (J4 
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that give the symbolic sequences RLC and RLLC respectively (see for more 
details). 

a) If m = A then m = l-3 + l = n- h + r. The subsequence preceding Ir = Ii 
is C, therefore the R— parity is even, hence 

a~\A, 12) = {a-\l, 3) - 1)4 + a-\2, 4) = 4 

that is, we are located at C^4^^2) (^^^ fi-9U're\^ andlSi) 

b) If m = 5 then m = l-3 + 2 = n- h + r. The subsequence preceding Ir = I2 
is R, therefore the K— parity is odd, hence 

a~\5, 12) = (a~^(2, 3) - 1)4 + 4 + 1 - a-\2, 4) = 9 

that is, we are located at C^g ^2) (^^^ f^-Q'^f^^ and\B^, in fact it is just one 
movement apart from C^^ ^^2)1 obtained when m = A. 

Theorem 6 Let the supercycles Oh and Og have cardinal points {C^^^ . . . , C^^ ^-)} 
and {C^^ . . . , respectively. Let (T^ and (Ts be their cardinal ordering 

permutations. Then the number of iterates to reach C*^i^hs)> '^'^^^ i = ns + r, 
I < i < hs, and 1 < r < s is given by, 

i) if the R— parity of the subsequence preceding I„+i of the h-symbolic se- 
quence is even, 

a{i, hs) = (a(r, s) — l)h + a{n + 1, h) 

ii) if the R— parity of the subsequence preceding \n+i of the h-symbolic se- 
quence is odd, 

a{i, hs) = (o"(r, s) — l)h + a{n + 1, h) 

Proof 6 Let us suppose that the R— parity of the h— sequence preceding 
is even. From defi,nition\^ 

^{i,hs) ~ ^{ns+r,hs) ~ '^(r,n+l) 



Therefore C^j ^^) is in the r—th position of H*_^^^ 

On one hand, cr(n + l, h) iterates are needed, starting from C, to reach the box 
H^+i, furthermore we will be spotted in c*^^i^n+i) ^ -^n+i) according lemmalE 

On the other hand, we need a{r, s) — 1 iterates inside the box -f^j^+i to move 

from c*^i^n+i) to ^(r,n+i) (^U definition of a{r, s) and of c*^ see the paragraph 

following definition^. But to move from c^^ ^^^) to c^-^^ ^^^^-^ the h boxes need 
to be visited before; therefore, we need h{a{r, s) — 1) iterates to move from 

'^(l,n+l) '^(r,n+l)- 
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Finally, we obtain that the total number of iterates, to reach C^^rn+i) from C is 
a{i, hs) = (cr(r, s) — l)h + a{n + 1, h) 

Conversely if we suppose that the Yi— parity of the h— sequence preceding 
is odd, then the proof can be handled in much the same way, being the only 
difference that the box H*^^ is a concave one. We know that H*^^ is a concave 
box by using the R— parity of the subsequence preceding I„+i of the h— symbolic 
sequence. So we have to use a{r, s) instead of o"(r, s) to control movements 
inside the box, therefore it results 

a{i, hs) = (cr(r, s) — l)h + a{n + 1, h) 



The relation between a{r, s) and a{r, s) can be seen in the appendix. 

Example 6 How many iterates are needed to reach C^g 3.4-) ?. According to 
examplelB, five iterates are needed. Let us check it: ifi = 9 = 2-4 + 1 = n-s + r 
then the K— parity of the subsequence preceding In+i = I3 of the 3— symbolic 
sequence is odd, hence 

a(9, 12) = (a(l,4) - 1)3 + a(3, 3) = ((t(4, 4) - 1)3 + a(3, 3) = 5 

as it was expected. 

Needless to say in the theorems [5] and [6] we have only considered an iteration 
number less than or equal to hs, because full cycles are despised. 



4 Algorithms 

Theorems [5] and [6] can be easily written in an algorithmic manner. The goal is 
direct when we transform theorem [5] into an algorithm, because as m = n-h+r, 
with 1 < r < /i, if m is increased one at a time then n keeps constant for h 
iterates and only r varies, therefore a~^{n + l,s) keeps constant for h times 
and only (J~^{r, h) varies. The same works in a similar way for theorem [6] with 
i = n- s + rl<r<s, where we work with a{n + 1, h) and cr(r, s). 

4.1 Algorithm to obtain (7^^ from a and a^^^ 

(1) Write the /i— symbolic sequence. 

(2) Write a~^{j,s) below every symbol of the /i— symbolic sequence. 

(3) Change a~^{j,s) by s + 1 — <J~^{j,s) if the i?— parity of the previous 
sequence of upper symbols is odd. 
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(4) Add h) -1) ■ s to the first term, ((T"^(2, h) - 1) ■ s to the second 
term and so successively until you add {a~^{h, h) — 1) ■ s to the last term. 

(5) Repeat consecutively the former sequence "s" times, with "j" changing 
from j = 1 to J = s. 

The sequence obtained in step five is the looked for permutation. 

Example 7 We are going to obtain (73.4 from (J^^ and (7^^ 

(1) R L C 
(2) 

R L C 

a-i(j,4) a-\jA) a-'UA) 

(3) 

(4) 

a-\3A) 5-a-i(j,4) 
+ + 

(a-i(l,3)-l)-4 (a-i(2,3)-l)-4 



5-a-i(j,4) 
+ 

(a-i(3,3)-l)-4 



^ a-\3A) 13-a-Hi,4) 9-a-nj,4) 

(5) 

<T~^(l,4) 13-(T~^(1,4) 9-<T~^(l,4) |<T~^(2,4) 13-(t~^(2,4) 9-<t~^(2,4)| 

I ct"^(3,4) 13-(t~^(3,4) 9-ct"^(3,4) |ct"^(4,4) 13-(t~^(4,4) 9-ct^^(4,4) =^ 

^1 12 84953 10 62 11 7 

can he checked in figures^ and\R that we have obtained (7~^3.4 (the visiting 
sequence of O3.4) 



4-2 Algorithm to obtain (7hs from (Th and (Js 

(1) Write "s" times cr(j, h). 

(2) Add (cr(l, s) — 1) ■ h to the first term, (cr(2, s) — 1) ■ /i to the second term 
and so successively until you add (cr(s, s) — 1) ■ h to the last term 

(3) Repeat consecutively the former sequence "/i" times, with "j" changing 
from j = 1 to j = h. 
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(4) If the i?— parity of the subsequence preceding Ij of the /i— symbohc se- 
quence is odd then a{i, s) must change by a{i, s) foi i — 1, . . . , s. 



The obtained sequence is the looked for permutation. 
Example 8 We are going to obtain from (T^ and (T4 



(1) a{j,3) a{j,3) a{j,3) a{j,3) 
(2) 



f^(i,3) (7(i,3) (7(i,3) (j(i,3) 

+ + + + 

4) - 1) • 3 ((7(2, 4) - 1) • 3 ((7(3, 4) - 1) • 3 ((7(4, 4) - 1) • 3 



(3) 



(7(1,3) (7(1,3) (7(1,3) (7(1,3) 

+ + + + 

((7(1,4) - 1) • 3 ((7(2, 4) - 1) • 3 ((7(3, 4) - 1) • 3 ((7(4, 4) - 1) • 3 



(7(2,3) (7(2,3) (7(2,3) (7(2,3) 

+ + + + 

((7(1, 4) - 1) • 3 ((7(2, 4) - 1) • 3 ((7(3, 4) - 1) • 3 ((7(4, 4) - 1) • 3 



(7(3,3) (7(3,3) (7(3,3) (7(3,3) 

+ + + + 

((7(1, 4) - 1) • 3 ((7(2, 4) - 1) • 3 ((7(3, 4) - 1) . 3 ((7(4, 4) - 1) • 3 



19 



(4) 



a(l,3) a(l,3) a(l,3) a(l,3) 

+ + + + 

(a(l,4)-l)-3 (cr(2,4)-l)-3 (a(3,4)-l)-3 (a(4,4)-l 

(t(2,3) a(2,3) (t(2,3) ct(2,3) 

+ + + + 

(^(T;4)-1)-3 (^(2;4)-1)-3 (^(3;4)-1)-3 (^(i;!)-!)- 

a(3,3) a(3,3) a(3,3) ct(3,3) 

+ + + + 

(^(i;4)-l)-3 (^(2:4) -1)- 3 (^(3;4)-l)-3 (^(M)-!)- 

^ 1 10 7 4 6 9 12 3 5 8 11 12 



It can be checked that the obtained permutation (73.4 is the inverse permutation 
of (7^^3.4 obtained in example Observe that the added sequence a{i, s) is 
always the same or a mere reflection of it (see appendix) so the algorithm is 
very fast to run. 



5 Appendix 

5.1 Meaning of the conjugation for permutations dp and 

Let us consider two unimodal functions, with a maximum and a minimum 
respectively, such that they have the same orbits. It is well known that their 
symbolic sequences are conjugated by the change R < — > L. The conjugation 
can be seen as a homotecy that transforms the maxima into a minima and 
viceversa. If we pay attention to figure [6] we can see as the sequence RLC (in 
the maximum) is transform into LRC (in the minimum). We can interprete 
geometrically the homotecy as a refiection about the dashed line. We want to 
know how the refiection affects to Gr, and (J^^. 
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Figure 6. Orbit, with symbolic sequence RLC, in the first quadrant is transformed 
into an orbit with symbohc sequence LRC in the third quadrant by means of a 
homotecy. The homotecy is performed as a reflection about the dashed line. 

- The permutation 



(Jr. 



P 



^a{l,p) ■ ■ ■ a{i,p) ■ ■ ■ a{p,p)^ 
is defined by f^^^'P^ = C* (see [4]) therefore, its reflection is given by 



(2) 



(Tr 



1 • ■ • i ■ ■ ■ p 

cr{p,p) ■■■ a{p-i + l,p) ■■■ a{l,p) 



that is, 



••• 1 



... 1 

; ■•. ; 

1 o; 



I 



a{p,p) 



\ 



where the matrix 



••• 1 



... 1 



accomplishes the reflection. 



(3) 



The permutation (7^ ^ determines how the periodic orbit is visited (see 
[4]), that is, what cardinal points are visited one after another. The reflec- 
tion of (7~^ is (7~^ that means the orbit is gone through in reverse order. 
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Therefore one of the permutations produces a shift which is cancelled by 
the other, hence 



(7 and (7 are deduced from ([2]) and ([3]) 



6 Conclusions 

To understand the language of chaos we need to understand its grammar. 
A grammar, a set of rules, that determines how to combine some structures 
with others to generate new ones. In nonlinear dynamics basic structures are 
orbits, that are characterized by their cardinal ordering permutations (COP) 
[4]; whereas, grammar is the COP composition rules. 

These COP composition rules, unknown until now, have been stated in this 
paper in two theorems. Such composition rules have two importants and im- 
mediates implications: 

(i) Given the COP of a /i— periodic and s— periodic orbit then the COP of 
/is— periodic orbit is deduced, that is, the relative position of all points be- 
longing to the /is— periodic orbit and its visiting order. Furthermore using 
the composition law in a recursive way it is possible to obtain COP for 
/i"s''— periodic orbits a, 6 G Z"*", that is, with a couple of COP we can deter- 
mine infinitely many COP and from them to fully understand the associated 
orbits. 

(ii) As COP for periodic doubling cascade is known [4] we would immediately 
obtain COP for both periodic doubling cascade and saddle-node bifurcation 
cascade [9l|T0] with any arbitrary basic period {p ■ 2^). 




Known the points (z) and (ii) all underlying periodic structures in an unimodal 
function / are determined, hence the importance of the theorems [5] and [6l 

We want to point out that the COP for the period doubling cascade can be 
obtained by using the theorems proven in this paper. It is enough considering 
(T/i = (Ts (/i = s = 2) to obtain ah.s = cr2-2 By using recursively this process we 
get the COP for the 2"— periodic orbit of the cascade. No matter whether we 
take h = 2^""^^ and s = 2 or /i = 2 and s = 2^""^^; in this case the process 
is absolutely symmetric. But if we use the second one we get a new proof of 
theorem 1 in |4j. 

To prove the theorems we needed to know if some points of /i— periodic or- 
bit were associated with maxima or minima of f^. Since it would be wholly 
inoperative to get that information by deriving when h is big, two steps 




i,p) + a ^{i,p) = p + 1 
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were carried on: a) to provide this information implicitly in the theorems, b) 
to obtain this information in an simple way, even if h is very big (proposition 
HI). The solutions to these problems play a pivotal role in proving those theo- 
rems. We must point out that analytical information has been obtained from 
topological one (what authors named "subsequence preceding"), establishing 
a link between two apparently unconnected fields, that must be studied more 
carefully. It is well known that, when two apparently unconnected mathemat- 
ical fields turn out to describe the same thing, but from two different points 
of view, the problems they address are very largely simplified. 
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